Stirling number identities from chromatic polynomials
نویسندگان
چکیده
منابع مشابه
Multiple Stirling Number Identities
A remarkable multiple analogue of the Stirling numbers of the first and second kind was recently constructed by the author. Certain summation identities, and related properties of this family of multiple special numbers are investigated in the present paper.
متن کاملApplications of Chromatic Polynomials Involving Stirling Numbers
The Stirling numbers of the second kind, denoted S(n, k), are the number of ways to partition n distinct objects into k nonempty subsets. We use the notation [n] = {1, 2,. . ., n} and sometimes refer to the subsets as blocks. The initial conditions are defined as: S(0, 0) = 1, S(n, 0) = 0, for n ≥ 1, and S(n, k) = 0 for k > n. We also have S(n, 2) = 2 n−1 − 1 and S(n, n − 1) = n 2. The numbers ...
متن کاملAutomated Proofs for Some Stirling Number Identities
We present computer-generated proofs of some summation identities for (q-)Stirling and (q-)Eulerian numbers that were obtained by combining a recent summation algorithm for Stirling number identities with a recurrence solver for difference fields.
متن کاملSummation algorithms for Stirling number identities
We consider a class of sequences defined by triangular recurrence equations. This class contains Stirling numbers and Eulerian numbers of both kinds, and hypergeometric multiples of those. We give a sufficient criterion for sums over such sequences to obey a recurrence equation, and present algorithms for computing such recurrence equations efficiently. Our algorithms can be used for verifying ...
متن کاملSome Identities Relating to Eulerian Polynomials and Involving Stirling Numbers
In the paper, the authors establish two identities, which can be regarded as nonlinear differential equations, for the generating function of Eulerian polynomials, find two identities for the Stirling numbers of the second kind, and present two identities for Eulerian polynomials and higher order Eulerian polynomials, pose two open problems about summability of two finite sums involving the Sti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1978
ISSN: 0097-3165
DOI: 10.1016/0097-3165(78)90061-4